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Abstract 

The semigroup game is a two-person zero-sum game denned on a semigroup (S, ■) 
as follows: Players 1 and 2 choose elements x € S and y G S, respectively, and player 
1 receives a payoff f(xy) defined by a function / : S — > [—1, 1]. If the semigroup is 
amenable in the sense of Day and von Neumann, one can extend the set of classical 
strategies, namely countably additive probability measures on S, to include some 
finitely additive measures in a natural way. This extended game has a value and 
the players have optimal strategies. This theorem extends previous results for the 
multiplication game on a compact group or on the positive integers with a specific 
payoff. We also prove that the procedure of extending the set of allowed strategies 
preserves classical solutions: if a semigroup game has a classical solution, this solution 
solves also the extended game. 
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1 Introduction 

The multiplication game is a two-person zero-sum game in which the players independently 
choose positive numbers and multiply them together. The first player wins when the first 
digit of the product is 1, 2, or 3, and the second player wins otherwise. Different versions 
of the game arise according to which numbers the players are allowed to choose. In 
the original game invented by Ravikumar |Raj the players choose from the set of n-digit 
integers with a fixed n. He analyzed the optimal strategies in the limit as n — > oo. In }Mo| 
the second author showed that when the numbers are positive real numbers, an optimal 
strategy for both players is to choose numbers from the Benford distribution, which is the 
limit that Ravikumar found in his analysis. 

Also in [Mo] it was shown that the procedure applies naturally to compact groups. For 
the group game let G be a compact group and let W be a subset of G that is measurable 
with respect to the Haar measureo The players choose elements of G and the payoff 
function of player 1 is defined by 



The pure strategies are the elements of G, which are identified with the point masses, 
and mixed strategies are Borel probability measures on G. It turns out that that the 
Haar measure A is an optimal strategy for both players, and the value of the game, i.e 
the probability that player 1 wins when both players play their own optimal strategy, is 



1 Recall that the Haar measure is the unique invariant probability measure on a compact group. 




\{W). 
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Still unsolved are the very natural games using the non-compact group (Z, +) and 
the non-compact semigroup (N, •). The aim of this article is to extend the result on 
compact groups to a larger class of algebraic objects that contains both (Z, +) and (N, •). 
Since neither the existence of inverses nor an identity element is necessary for playing 
the multiplication game, it appears that semigroups are the appropriate setting for this 
generalization, which we call the semigroup game. In order to prove the existence of 
optimal strategies and the existence of a value for the semigroup game, we restrict our 
attention to the class of amenable semigroups, but we are forced to enlarge the set of mixed 
strategies to include finitely additive probability measures on S. Since no countable group 
has an invariant countably additive probability measur^l, the result in |Mo] does not apply 
to them, but there are countable groups — for example, abelian groups — for which there 
are optimal finitely additive strategies. 

Then with the proper interpretation of what a mixed strategy is, we are able to 
prove that the game on amenable semigroups has optimal strategies. This includes many 
interesting non-compact groups as well, groups such as the additive group of the integers. 

It is worth noting that the second author showed that for the game on 
the semigroup (N, •) of positive integers with the multiplication, and with W = 
{integers with first digit 1 through 3}, there are mixed strategies that are nearly optimal. 
Doing this made use of the special structure of W and approximating the game with one 
on a compact group. This approach is unfortunately inapplicable to general winning sets. 

The first author is grateful to Silvia Ghinassi, Daniel Litt, Vern Paulsen and Florin 
Radulescu for helpful discussions and to Alain Valette for reading and commenting on 
an early draft. The authors would like to thank Ted Hill for comments and suggestions. 
Finally, special thanks go to Marco Dall'Aglio for bringing about the collaboration of the 
coauthors. 

2 Optimal mixed strategies for the semigroup game 

Although the semigroup game can be defined as long as there is a binary operation on 
the set of pure strategies, it seems that associativity is necessary for our results (see also 

2 Indeed, the group structure and invariance imply that all singletons have the same measure. 
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Remark 12. 8j) . Recall that a semigroup S is a set equipped with an associative binary 
operation S x S 1 — > 5. Given x,j/6S, the result of the operation is denoted by xy. 

Let S 1 be a semigroup and / : S — > [— 1, 1] a function. The semigroup game Q(S,f) 
associated to S and / is the two-person zero-sum game with S the set of pure strategies for 
both players. The payoff function of player 1, which is the negative of the payoff function 
of player 2, is f{xy). The set of mixed strategies will be specified later. 

An interesting case is already when / is the characteristic function of a subset W of 
S. In this case the set W is called the winning set. 

We first consider the case of a countable semigroup S. (There is a technical reason to 
separate the countable case from the uncountable case.) Let L°°{S) denote the Banach 
space of all bounded functions from S to R, equipped with the supremum norm, and 
recall that a mean on S is a linear functional m : L°°(S) — > R which is positive, in the 
sense that / > implies m(f) > 0, and such that m(l) = 1. A mean is necessarily 
bounded and has norm 1. A mean induces a finitely additive measure on S by defining 
the measure of A C S as m(xA)i where \A is the characteristic function of A; we also 
write m(f) = f s f(x)dm(x). 

Classically, the mixed strategies are probability measures (countably additive) on the 
set of pure strategies, with the pure strategies identified with the point masses S s , but for 
the semigroup game we expand the mixed strategies to include means, i.e., finitely additive 
measures, on S. Interest in finitely additive measures has increased in recent years as it 
has been realized that besides technical convenience, there are no conceptual reasons that 
support the use of that stronger assumption [MaJ . But even early in the development of 
the rigorous theory of probability it was noted by Kolmogorov \Ko\ p. 15] that "...in 
describing any observable random process we can obtain only finite fields of probability. 
Infinite fields of probability occur only as idealized models of real random processes. " 

It is important to recall that by allowing finitely additive measures as strategies, the 
results can be quite different, as shown by the following classical example. 

Consider Wald's game pick the bigger integer : the set of pure strategies is the set 
of non-negative integers and the payoff function of player 1 (which is the negative of the 
payoff function of player 2) is 
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1, if s > t 

/(-./) H o, ns = t 

-1, if s < t 

Wald[WaJ observed that this game has no value if just countably additive strategies 
are allowed. In |He-Su] it is shown that this game has a value if one allows finitely additive 
probability measures as strategies, but the value depends on the order of integration in 
such a way that the internal player has an advantage^. This seems very strange, since a 
game that is naturally symmetric — as presented — becomes asymmetric. An explanation 
of this fact will be given in a followup to this paper [Caj . where the author shows that 
Wald's game is equivalent to a semigroup game which is loadable (to be defined in the last 
section) in infinitely many different ways. 

For now let us just say that our interpretation of this fact is that countably additive 
strategies are very few and, on the other hand, finitely additive strategies are too many. 
This suggests that the right formulation of the problem should be somewhere in the middle; 
i.e., there should be some restrictions on the set of allowed strategies which lead to a 
solution of the problem. So we are now going to propose a natural way to make these 
restrictions. 

Consider the definition of the payoff to player 1 when he uses the mixed strategy p 
and player 2 uses q. Assuming that p and q are countably additive probability measures, 
the payoff n(p,q) is the integral of f(xy) with respect to the product measure p x q on 
S x S. By Fubini's Theorem 



K(p,q)= / / f(xy)dp(x)dq(y) = / / f(xy) dq{y)dp{x). 

J y J x J x J y 

But if p and q are only finitely additive, then the product measure is not uniquely 
defined, the generalization of Fubini's Theorem is not true and the order of integration 
matters. If one of the orders of integration is used for the payoff definition, then there are 
symmetric games that lose their symmetry. For example, if the players of Wald's game 
use finitely additive mixed strategies, then defining the payoff to be f j x f(xy) dp(x)dq(y) 



3 See |Sc-Se| for more general results and relation with other phenomena, as de Finetti's non- 
conglomerability. 
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gives player 1 the advantage, whereas changing the order of integration favors player 2 

Definition 2.1. Let S be a countable semigroup. A mean m is left-invariant if 

m(/oL s ) = m(/) V/GL°°(5), S G5 

and right-invariant if 

m(/oi? s ) = ra(/) \ffeL co (S),seS 

where R s (x) = xs is the right action of S on itself and L s (x) = sx is the left action. A 
mean is invariant if it is both left-invariant and right-invariant. 

Groups or semigroups with invariant means are called amenable and they form 
an important class of algebraic objects. The concept of an amenable group was first 
introduced by J. von Neumann [vNJ and later it was generalized to semigroups [DaJ. An 
example of an amenable semigroup is the multiplicative semigroup of natural numbers 
[Ar-Wi| . Furthermore, not every group or semigroup is amenable, with the best known 
example of a non-amenable group being the free group on two generator^. Likewise, the 
free semigroup on two generators is non-amenable. Every finite group is amenable and 
the unique invariant mean is given by the normalized counting measure, but on countably 
infinite groups there are no invariant countably additive measures, and so an invariant 
mean can only be finitely additive. 

From our point of view it is important in the semigroup game to have the notion of 
choosing an element "uniformly" from S. In the case of a finite group that means the 
uniform probability measure (which is the unique invariant mean on a finite group). In 
the general setting of semigroups, it is reasonable to consider an invariant mean as the 
generalization of uniform choice. For instance, if we consider the integers with addition 
it is intuitively appealing that the probability of choosing an even number should be the 
same as the probability of choosing an odd number and that this probability should be 

4 The free group on two generators, say x and y, is the group of all words in the letters x,x~ ,y,y~ , 
equipped with the operation of concatenation of words, where only the simplifications xx~ l = x~ 1 x — 
yy~ l = y~ 1 y = e are allowed, e being the empty word. It was observed by von Neumann that this group, 
denoted by F2, is not amenable. A celebrated example of Ol'shanskii shows the existence of non-amenable 
groups which do not contain F2 (see [Or]). 
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1/2. Indeed any invariant mean on Z does assign probability 1/2 to the even integers and 
probability 1/2 to the odd integers If] 

Therefore, in setting up the semigroup game on an amenable semigroup 5 we fix a 
particular invariant mean. 

Definition 2.2. A loading on (S, ■) is given by a finitely additive probability measure 
on S which is invariant with respect to •. A loading is denoted by I. 

We construct the set of allowed strategies following two natural requirements: 

1. The symmetry and simultaneity of the game suggest that the two players have to 
be interchangeable, which means that allowed strategies p and q have to commute 
in the following sense 



This number will be now denoted by ir(p,q). Note that if S is commutativqj, then 
this condition is the same as n(p,q) = ir(q,p). 

2. There is no reason to preclude a priori a strategy that commutes with all other 
allowed strategies. 

A set of strategies is called commuting if the first of the previous two conditions holds. 

Definition 2.3. Let (5, •) be loaded with £, let / : S — >■ [—1, 1], and let At be a maximal 
commuting set of strategies containing I. We denote by G(S,f,Ae) the semigroup game 
G(S,f), when the set of allowed strategies is the set Ag. 

Here is a simple lemma, showing that such games exist and admit lots of strategies. 

Lemma 2.4. For any f : S — > [—1,1] and for any loading I, there exists at least one set 
of allowed strategies An and it contains all the countably additive measures on S. 

5 The even integers are a 2-tile. Given a semigroup S and a positive integer k, possibly infinite. A subset 
W C S is called fc-tile if there exist si, ...s k £ S such that S = \J SiW and SiW PI Sj W — for i ^ j. It is 
clear that any invariant mean takes value ^ on a fc-tile. 

6 more generally, if f(xy) = f(yx). 
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Proof. Let J-g be the family of commuting sets containing t partially ordered by inclusion. 
First of all this family is not empty, containing the singleton {£}. Let {C{\ C Ti be a chain, 
the union |J Cj is easily proved to belong to J r £. It follows that Ti is an inductive set and we 
can apply Zorn's lemma, getting at least one maximal commuting set An containing L To 
get the second statement, by maximality of Ai, it suffices to show that countably additive 
measures commute with all finitely additive measures. Let p be countably additive and q 
finitely additive. For a function f(x, y), define the family of functions g x by g x (y) = f(x, y). 
Now, if we identify p and q with bounded linear functionals on L°°(S), we have that 
f f f(x,y)dq(y)dp(x) is equal to the functional p applied to the function that maps x to 
the evaluation of q on the function g x . We write this using the following notation: 



f(x,y)dq(y)dp(x) = p(x q(g x )), 

ix Jy 

Since S is countable, p is given by a non-negative sequence p x with ^ x p x = 1, and 
integration with p is defined by J x 4>{x) dp{x) = Yl x Px4>{ x )- Thus, 

p(x ^ q{g x )) = ^2p x q(g x ). 

x 

Now q is a bounded linear functional and so the sequence q(g x ) is bounded and that means 
that Y1 x PxQ(9x) converges. Therefore 



which is what we mean by 



X ^ X ' 

I I f(x,y)dp(x)dq(y). 

J y J x 



'y ■ 

Thus the order of integration can be switched. □ 

We define the payoff to player 1 to be the function 

7T : Ai X Ai -> R : (p, q) ^ / / xw(xy) dp{x)dq(y). 

Jy J x 

As usual, we denote by v the lower value of the game, i.e. v = sup p inf g ir(p, q), and by v 
the upper value, i.e. v = ini q sup p ir(p, q). 

Theorem 2.5. Let S be an amenable semigroup loaded with I and consider the semigroup 
game Q(S, f,Ae). Then 
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1. Both players have an optimal strategy given by any invariant mean belonging to Ag. 

2. The value of the game is £(f). 



Proof. It is certainly true that v < v, and so we will show that v < v. Now by considering 
what happens when player 1 uses the invariant mean £ and player 2 plays an arbitrary 
q € At we see that 

v = sup inf n(p, q) > inf ir(£, q) = inf / / f(xy)d£(x)dq(y) 
pi i 1 JyJx 

= inf / / f{x)d£{x)dq{y) 

1 JyJx 



inf / £{f)dq{y) 

1 Jy 



Likewise, when player 2 uses £ as a strategy and player 1 uses any strategy p we see that 
v = inf sup7r(p, q) < sup7r(p, £) = sup / / f (xy)dp(x)d£(y) 

1 p p p Jy Jx 

= sup / / f {xy)d£{y)dp{x) 

P Jx Jy 



P Jx Jy 

su p / / f (y)d£(y)dp(x) 

P Jx Jy 



= sup / £(f)dp(x) 

P Jx 

From these inequalities we see that v < v, as claimed, and that £ is an optimal strategy 
for both players. Now letting m 6 Ag be an invariant mean, the same computation as 
before shows that the strategy m is optimal for both players. □ 

This theorem answers in the affirmative the question of the second author about the 
existence of optimal strategies in the case of countably infinite groups as long as the group 
is amenable (see the end of (Moj)Fl 



7 We underline once again that these strategies are not defined by a-additive measures, but by finitely 
additive measures. 
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It can be very difficult to prove that a semigroup is amenable since the invariant means 
are highly non-constructive objects; the proof of their existence requires the axiom of 
choice. So, for instance, it is hard to answer this easily posed question: Is the multiplicative 
semigroup of natural numbers, (N, •), amenable? without any other theoretical result. It 
has been proved in [Ar-Wij that (N, •) is amenable. Very recently Vern Paulsen has found 
an interesting sufficient condition for an infinite discrete semigroup to be amenable (see 

ED). 



An important question comes immediately to mind. Suppose that a semigroup game 
has a value v in the classical sense, i.e. with countably additive mixed strategies. Is it 
always true that for every loading I our extended game Q(S,f,Ai) still has value v? The 
answer is positive. Even more is true: every optimal strategy in the classical sense is still 
an optimal strategy for the extended game, as shown by the following: 

Proposition 2.6. Let a be an optimal strategy for the semigroup game G(S,f) in the 
classical sense. For any loading i and for any strategy set An, a is also an optimal strategy 
for the semigroup game Q(S,f,Ae). 

Proof. The proof uses the fact that countably additive probability measures are dense in 
the set of all finitely additive strategies with respect to the weak* topology. This is a 
classical result, whose proof can be found, for instance, in the survey paper \Me\ Theorem 
4.3]. Hence, if a is a countably additive probability measure that is optimal in classical 
sense but not optimal for our extend game, then there exists a finitely additive probability 
measure v such that 

f{xy)da{y)dv{x) = j j f{xy)dv{x)da{y) > [J f(xy)da(x)da(y) 

where the first equality follows from Lemma [2.4i Now let v a be a net of countably additive 
probability measures converging to v\ it follows that for some a, one has 



f(xy)du a (x)da(y) = J J f{xy)da{y)du a {x) > J J f(xy)da(x)da(y) 
which contradicts the optimality of a for the classical game. □ 

We conclude this section with a couple of remarks concerning possible generalizations 
of our main result. 
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Remark 2.7. It is possible to prove the analogous result for some uncountable objects. 
Let G be a locally compact group, which is not compact. Because the Haar measure is 
not finite it cannot be used as an invariant mean, but we use the Haar measure to define 
the Banach space 

L°°(G) = {/ : G — > R essentially bounded with respect to the Haar measure} 

G is called amenable if there exists an invariant mean on L°°(G) (This is more or less the 
original definition of J. von Neumann). The reader can easily write down the statement 
and the proof of the analogue of Theorem 12.51 However, for the semigroup game on 
an uncountable semigroup the technical difficulty mentioned earlier is that there is no 
natural measure to use in the definition of L°°(S). Furthermore, it is not clear to the 
authors whether the second statement of Lemma [2.41 holds . On the other hand, if Lemma 
12.41 holds, then Proposition 12.61 also holds, since the weak* density of countably additive 
probability measures in the set of all finitely additive probability measures is a completely 
general result that follows from the fact that is weak* dense in its double dual. 

Remark 2.8. The proof of Theorem 12.51 is independent of the associative property of the 
operation and so it shows that whenever a set is equipped with an operation admitting 
a finitely additive probability measure that is invariant, then the operation games are 
solvable. The point is that without associativity there are very simple games played on 
a finite set with a commutative operation that do not admit invariant finitely additive 
probability measures (see ICa-Da-b^c] ). 



3 Examples and questions 

Consider the additive group of the integers (Z, +). Although it is not compact, it is an 
amenable group for which Theorem l2. 51 applies. There is no way to give an explicit formula 
for an invariant mean on Z, but we can build one from the intuitively appealing concept 
of density. Let ACZ and define its density 

12(A) = lim \ An {~ n > ~ n + 1; ••■ ~ 1 ' ' l i-i n ~ 1 > n }\ 

n— s-oo In + 1 

if it exists, where \X\ stands for the number of elements of X. By the Hahn-Banach 
theorem, there are invariant means m that extend // in the sense that m(xA) = n(A) f° r 
a set A having a density. Details can be found in [Pat I Example 0.3]. 
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Let W be a winning set having a density and load the group game on (Z, +) with 
one of these invariant means. Then an optimal strategy chooses between odd and even 
numbers with equal probability, chooses the last digit with equal probability, etc. That 
is, the choice of a congruence class mod k should be done with probability 1/k. 

The most natural setting for the original multiplication game is the multiplicative 
semigroup of positive integers (N, ■); that is, the players each choose a positive integer 
without any further restrictions. This semigroup is amenable and so Theorem 12.51 applies. 
Any invariant mean apparently exhibits some strange characteristics: for any set of the 
form kN the measure is 1 because it is the same as the measure of N, and thus on the 
complement of kN the measure is 0. This means that the even numbers have measure 1 
and the odd numbers have measure 0. A player whose winning set is the even numbers 
is sure to win, which in fact makes sense, because he or she can choose an even number 
to win. As in the previous example with (Z, +), we can construct an invariant mean 
which behaves like a density. Let indeed P n be the set of natural numbers whose prime 
factorization contains just the first n primes, each of them with power at most n. Let 
A C N, define its multiplicative density to be 

fi{A) = lim ' 



n— yoo \Pn\ 



if it exists. As before, there are invariant means which extend fi. 

It has been already observed that in the case of compact groups there is a unique 
invariant countably additive probability measure and so the game is implicitly loaded 
with such a measure. Now when we consider the larger sets of mixed strategies that are 
finitely additive, we generally lose the uniqueness|f| This leads us to the following question: 

• Does there exist a semigroup game which is loadable in infinitely many different 
ways? 

This question is very important in our opinion, since a positive answer would imply 
that loadings are really in some sense part of the rules of the game: some games cannot 
be played in a coherent way without fixing a loading a priori. 



8 In very special cases there are unique invariant means. See, for instance, chapter 7 of the book |dlH-Va| 
and references therein for a treatment of the so-called Ruziewicz problem. 
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In order to answer this question we make the following definition. 

Definition 3.1. Let S be a countable amenable semigroup and / : S — > [— 1, 1] be a 
bounded function. We introduce the following two numbers 

/~ = inf{m(/)| m invariant mean} 

and 

/ + = sup{m(/)| m invariant mean} 
We say that / has property IM (Intrinsic Measurability) if / _ = f + . 

A set is said to have the property IM if its characteristic function has the property IM. 
For example, any tile has the property nvj§. Moreover, the class of sets with IM is closed 
under the following two operations: if A, B have the property IM and they are disjoint, 
then A U B has the property IM^I: if A,B have the property IM and A C B, then the 
difference B \ A has the property IM. It would be nice, in relation to the earlier work of 
the second author |Mo] , to know whether or not the set of positive integers with first digit 
1,2,3 has the property IM with respect to the multiplication. An explicit example of sets 
without IM will be given in course of proof of the following 

Proposition 3.2. The previous question has a positive answer; namely, there is a 
semigroup game with uncountably many different loadings. 

Proof. Let S be the additive semigroup of integers which are greater than or equal 2 and 
W = {n 6 N : [l°g2 l°S2( n )J is even}. We now prove that W~ = and W + = 1. First of 
all, observe that we can re-write W in the following form 

oo 

W = [J[2 22 \2 22k+1 -1] 

k=0 

where [a, b] stands, in this case, for the set of integers x such that a < x < b. Now, take 
n of the form 2 22j — 1, for some j, and observe that 

|iyn[2,n]i 2 220 ' 1 ' 

n-2 ~ 2 22j - 3 

9 For explicit examples consider (Z, +) for which any congruence class is a tile. 
10 It is false that A U B is IM, when A and B intersect. 
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which goes to 0, when j goes to infinity. It follows that 

limmf l^n[2,n]| =[) 
n n — 2 

In a similar way, choosing n of the form 2 22j+1 , one gets 

,. \Wn[2,n}\ 
iim sup = 1 

n n — 2 

Now, the set of values which are taken by some invariant mean over (N, +) is convex 
(since convex combinations of invariant means are still invariant means) and contains the 
liminf and the limsup above (this is a standard fact and a proof can be found in [Be]). 
It follows that for any r £ [0, 1] there is an invariant mean £ such that £(W) = r. These 
invariant means give an uncountable family of different loadings. □ 

Another important question that comes to mind regards the possibility to associate a 
well defined value to games to which one could not associate a value up to now: does there 
exist a semigroup game with S and / that has no value in the classical sense, whose value 
depends on the order of integration when the mixed strategies are all finitely additive 
probability measures, but / has the property IM? More formally, the question is 

Problem 3.3. Does there exist an amenable semigroup S and an IM function / : S — > 
[—1,1], such that: 

• supinf ir(p, q) < inf sup7r(p, q), where p and q range over all countably additive 
probability measures on S, 

• supinf j j f (xy)dp(x)dq(y) ^ supinf J J f(xy)dq(y)dp(x), where p and q range over 
all finitely additive probability measures. 

We do not know the answer to this question. Indeed, the first idea is to construct an 
IM function which does not verify Fubini's propertJ^l and this is easy, since the function 
/ : Z — > [— 1, 1], defined by f(x) = X2n{x) — X2N+i(x), My pl ays the rolfi But this 

n We say that a bounded function / : S X S — > R has Fubini's property if and only if 
J J f(x,y)dfj,{x)dv(y) = J J f(x,y)dv(y)dn(x), for all finitely additive probability measures [i, v on S. 

12 f has clearly the property IM. To see that it does not verify Fubini's property it suffices to take fi to 
be the trivial extension to Z of an invariant probability measure on the additive semigroup 2N and v to 
be the inversion of /x; i.e. u(A) = fj,(— A), for all ACZ. 
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is not enough to exhibit an example as required, since the group game Q(S,f) has value 
even when all finitely additive measures are allowed. It is indeed quite possible that 
such an example does not exist and that our extension procedure turns to be equivalent 
to choosing each order of integration with some probability. We believe that this latter 
possibility is intriguing, since this approach to solving infinite games (deciding one of the 
two orders of integration with some probability) was analyzed in [Sc-Sej , where the authors 
proved in their Theorem 2.4 that, under the so-called condition A, the game has a solution 
in some metric completion of the set of all finitely additive strategies. So it would be nice 
to discover that the two approaches are actually equivalent for the semigroup game (and, 
in particular, that one can find a solution in the set of finitely additive measures without 
passing to some metric completion). In fact, the approach of Schervish and Seidenfeld 
does not require the axiom of choice, and so it is apparently more realizablJ^l but from 
a theoretical point of view it fails to capture the essence of the problem, which, in case 
of the semigroup game, is the lack of uniqueness of the loading. In order to make this 
observation clearer, consider that when we play a game with fair dice, we expect that the 
probability is ^ for each face, and this is in fact the unique loading on a set of six elements. 
The motivation of our research is to find the counterpart for infinite sets of this procedure, 
and we have used the notion widely accepted among group theorists that invariant means 
are the infinite analogue of uniform measures. But the lack of uniqueness of an invariant 
mean reflects the ambiguity of the word fair; to fix a loading (i.e., to choose an invariant 
mean) is to define what fairness is. 
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